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DETAILED ACTION 

1 . This Office Action is taken in response to Applicants' Appeal Brief filed on August 
31, 2005 regarding application 10/027,353 filed on December 19, 2001. 

2. Claims 1-36 are pending in the application under consideration. 

3 . Response to Appeal Brief 

Applicant's Appeal Brief has been fully and carefully considered. Upon 
reconsideration, the claim rejections on claims 1-36 based on Fossum et al. (US 
4,888,679) and other references cited in the previous Office Action have been 
withdrawn. 

During the course of reconsideration, a new reference (Crater et al., US 
5,146,588) has been identified and a new ground of claim analysis based on Carter et 
al. has been embarked. Refer to the corresponding sections of claim analysis for 
details. 

Claim Rejections - 35 USC § 102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

5. Claims 1-3, 5-6, 9-10, 13-23, 26 and 28-36 are rejected under 35 U.S.C. 102(b) 
as being anticipated by Crater et al. (U.S. 5,146,588). 

As to claim 1 , Crater et al. disclose an apparatus comprising: 
A memory [disk drive array memory (column 1, lines 5-9; figure 1, 103-1]; 
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A functional unit [the redundancy accumulator, figure 4; column 7, lines 22-68; 
column 8, lines 1-15] configured to perform a block operation on one or more 
block operands to generate a block result [the block operation is the redundancy 
calculation (column 8, lines 55-68; column 9, lines 1-68; column 10, lines 1-9) that 
generates redundancy data for a block of data (also known as a stripe of data) 
distributed across N disk drives, the generated redundancy data is distributed across a 
block of M spared disk drives, and the N+M disk drives form a redundancy group 
(column 1, lines 20-23; column 2,lines 3-27; column 3, lines 3-22; column 6, lines 20- 
25. Data of this redundancy group constitutes a block of data, also referred to as a 
stripe of data in the art of disk array]; and 

a cache accumulator memory [figures 3 shows that the cache memory unit (113) 
comprises a plurality of cache memory elements (340-'355), a redundancy 
accumulator memory, (figure 4, 301) and a pointer memory (figure 4, 302); "... this 
requires the use of redundancy accumulator memory ..." (column 7, lines 53-68)] 
coupled to the memory and the functional unit, wherein the cache accumulator 
memory comprises a plurality of block storage locations [redundancy accumulator 
memory is typically an n by k memory (column 8, lines 23-24)], wherein the cache 
accumulator memory is configured to receive a set of one or more instructions 
to perform a first accumulation operation [the read/accumulate control line shown in 
figure 4 indicates the possible operations to be performed, including the accumulation 
operation], wherein a first instruction in the set uses a first address in the 
memory to identify a first block operand [the address bus shown in figure 4 
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identifies tlie block operand]; wherein in response to receiving the first instruction 
in the set, the cache accumulator memory is configured to access an 
associativity list [the corresponding associativity list is the pointer memory, figure 4, 
302, column 8, lines 16-54] comprising an indication that a first set of the block 
storage locations is allocated to the first accumulation operation and [column 8, 
lines 16-54; column 8, lines 55-68; column 9, lines 1-68; column 10, lines 1-9], in 
response to the indication, to provide the first block operand to the functional 
unit from the first set of block storage locations [column 8, lines 16-54; column 8, 
lines 55-68; column 9, lines 1-68; column 10, lines 1-9] and to store the block result 
generated by the functional unit into the first set of block storage locations 
[column 8, lines 16-54; column 8, lines 55-68; column 9, lines 1-68; column 10, lines 1- 
9]. 

As to claim 2, Crater et al. teach that the cache accumulator memory 
comprises a dual-ported memory [figure 4 shows that the redundancy accumulator 
memory (301) has two ports: IN and OUT]. 

As to claim 3, Crater et al. teach that the cache accumulator memory [figures 3 
shows that the cache memory unit (113) comprises a plurality of cache memory 
elements (340^355), a redundancy accumulator memory, (figure 4, 301) and a pointer 
memory (figure 4, 302);] comprises at least two independently interfaced memory 
banks [figure 3 shows that a plurality of independently interfaced memory banks 
(340'-355) are present; column 7, lines 5-21], wherein the cache accumulator 
memory is configured to provide the first block operand from a first block 
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storage location [corresponding to the N disl< drive containing the payload data] in a 
first one of the independently interfaced memory banks [all data transfers between 
a host processor (figure 1,11) and a redundancy group in the disk drive subsets are 
routed through cache memory (figure 1,113; figure 3); a plurality of cache interfaces 
(figure 3, 361 --364) are provided in cache memory (figure 1, 113) to interconnect cache 
memory with host processor and the disk drive (column 7, lines 5-21); the 
correspondence of the memory banks and the N+M redundancy group of disk drives is 
established and controlled by the cluster controller (figure 1,110-1 and 110-2; figure 2)] 
and to store the block result [the calculated redundancy data] in a second block 
storage location in a second one of the independently interfaced memory banks 
[the calculated redundancy data is stored back to the M spared disk drives via the 
corresponding cache memory banks (figure 3, 340'-355) under the control of the 
cluster controller (figure 1,110-1 and 110-2; figure 2)], wherein the first set of block 
storage locations [the redundancy group formed by the N+M disk drives] comprises 
the first block storage location [corresponding to the N disk drive containing the 
payload data] and the second block storage location [corresponding to the M disk 
drive containing the redundancy data]. 

As to claim 5, Crater et al. teach that the cache accumulator memory [figures 3 
shows that the cache memory unit (113) comprises a plurality of cache memory 
elements (340^-355), a redundancy accumulator memory, (figure 4, 301) and a pointer 
memory (figure 4, 302);] is configured to load a copy of the first block operand 
into the first set of block storage locations [corresponding to the N disk drive 
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containing the payload data] in the cache accumulator memory from the memory 
[via the data input bus, the address bus] in response to the first block operand not 
being present in the cache accumulator when the first instruction is received [... 
data received from the data input bus from the disk drives is used to calculate 
redundancy information (column 8, lines 55-68; column 9, lines 1-68; column 10, lines 
1-9)]; . 

As to claim 6, Crater et al. teach that if all of the block storage locations in the 
cache accumulator memory [figure 3, 340-^355; column 7, lines 5-21] are currently 
storing valid data wrhen the first instruction is received, the cache accumulator is 
configured to select the first set of block storage locations and to load the copy 
of the first block operand into the first set of block storage locations [data copied 
into the redundancy accumulator memory (figure 4, 301) by cache memory controller 
(figure 3, 331 and 332) (column 7, lines 5-21)], wherein the cache accumulator 
memory is further configured to update the indication in the associativity list [via 
the pointer memory (column 8, lines 16-54)] to indicate that the first set of the block 
storage locations is allocated to the first accumulation operation in response to 
selecting the first set of block storage locations [(column 8, lines 55-68; column 9, 
lines 1-68; column 10, lines 1-9)]. 

As to claim 9, Crater et al. teach that in response to loading the first block 
operand into the first set of block storage locations [into the redundancy 
accumulator memory (figure 4, 301)], the cache accumulator memory is configured 
to update a tag [the status bit in the associated pointer memory (figure 4, 302)] 
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associated with the first set of block storage locations to indicate that the first 
block operand is stored within [the status bit in the pointer memory is set to indicate 
that new data is written therein (column 8, lines 16-54)]. 

As to claim 10, Crater et al. teach that the cache accumulator memory [figures 
3 shows that the cache memory unit (113) comprises a plurality of cache memory 
elements (340'-355), a redundancy accumulator memory, (figure 4, 301) and a pointer 
memory (figure 4, 302);] is configured to update the associativity list [the 
associated pointer memory (figure 4, 302)] in response to storing the block result 
generated by the functional unit, wherein the cache accumulator is configured to 
update the associativity list by updating a tag [the status bit in the pointer memory] 
associated with the first set of block storage locations to indicate that the block 
result is stored within the first set of block storage locations [the corresponding 
associativity list is the pointer memory, figure 4, 302; a bit in pointer memory is set 
each time a byte in redundancy accumulator memory is used to store a byte of a 
physical track as it is transferred from cache for storage in memory elements ... 
(column 8, lines 16-54)]. 

As to claims 13-14, Crater et al. teach that the functional unit is configured to 
perform a parity calculation on the block operand [this redundancy can be a simple 
parity, an orthogonal parity, or a more complicated redundancy scheme such as a 
Reed-Solomon code (column 7, lines 38-41)]. 

As to claim 15, Crater et al. teach that the functional unit is configured to 
calculate a parity block from a plurality of data blocks in a stripe of data, wherein 
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the first block operand is a first one of the data blocks in the stripe of data 

[processor 204-0 also causes the redundancy data across the N data disks in a 
redundancy group to be generated within cache memory 113 and writes the M 
segments of redundancy data onto the M redundancy disks in the redundancy group 
(column 6, lines 20-24)]. 

As to claim 16, Crater et al. teach that the functional unit is configured to 
perform the operation on two block-operands [this redundancy can be a simple 
parity, an orthogonal parity, or a more complicated redundancy scheme such as a 
Reed-Solomon code (column 7, lines 38-41). Note that a parity operation needs two 
operands; figure 4 shows that the XOR operator (305) takes two operands]. 

As to claim 17, Crater et al. teach that a first of the two block-operands [figure 
4 shows that the XOR operator (305) takes two operands] is the first block operand 
stored in the cache accumulator [from the OUT port of the redundancy accumulator 
memory to the latch (306) then to the XOR operator (305); "... in the case where data 
is read from redundancy accumulator memory ... (column 8, lines 55-68; column 9, 
lines 1-68; column 10, lines 1-9)] and a second of the two block-operands Is 
provided on a data bus coupled to provide operands to the functional unit [figure 
4, from the DATA INPUT BUS to the latch (303) and then to the XOR operator (305)]. 

As to claim 18, Crater et al. teach that a first of the two block-operands [figure 
4 shows that the XOR operator (305) takes two operands] is the first block operand 
stored in the cache accumulator [from the OUT port of the redundancy accumulator 
memory to the latch (306) then to the XOR operator (305); "... in the case where data 
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is read from redundancy accumulator memory ... (column 8, lines 55-68; column 9. 
lines 1-68; column 10, lines 1-9)] and a second of the two block-operands is 
provided from the memory [figure 4, from the DATA INPUT BUS to the latch (303) 
and then to the XOR operator (305), note that the data from the memory is also routed 
through the DATA INPUT BUS]. 

As to claim 19, Crater et aL teach that the cache accumulator memory [figures 
3 shows that the cache memory unit (113) comprises a plurality of cache memory 
elements (340-355), a redundancy accumulator memory, (figure 4, 301) and a pointer 
memory (figure 4, 302);] is configured to store a word of the block result [prior 
redundancy products are stored in the redundancy accumulator memory (column 9, 
lines 55-68)] during an access cycle in which cache accumulator memory also 
provides a word of the first blocic operand to the means for performing a block 
operation [column 9, lines 55-68; the redundancy accumulator memory has two ports 
(IN and OUT) to support this function (figure 4)]. 

As to claim 20, Crater et al. disclose a method of performing a block 
accumulation operation using a cache accumulator memory [figures 3 shows that 
the cache memory unit (1 1 3) comprises a plurality of cache memory elements 
(340-^355), a redundancy accumulator memory, (figure 4, 301) and a pointer memory 
(figure 4, 302);] that comprises a plurality of block storage locations [refer to "As to 
claim 1"], the method comprising: 

receiving a first command in a set of commands used to implement an 
accumulation operation [redundancy accumulation operation], wherein the first 
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command is an instruction to perform an operation on a first blocic operand 
identified by a first address in a memory [corresponding to the address of the N disk 
drive containing the payload data; the address bus shown in figure 4 identifies the 
block operand; ] and to store a result of the operation [column 10, lines 10-41], 
wherein the result is identified by a second address in the memory [corresponding 
to the address of the IVI disk drive containing the redundancy data; column 10, lines 10- 
41]; 

in response to said receiving a first command: 

accessing an associativity list [the corresponding associativity list is the pointer 
memory, figure 4, 302, column 8, lines 16-54] comprising an indication that a first 
set of block storage locations is allocated to the first accumulation operation 

[column 8, lines 16-54]; 

in response to the indication, providing the first block operand from the first set 
of block storage locations to a functional unit [figure 4, the redundancy generator] 
and storing a block result of the operation generated by the functional unit into 
the first set of block storage locations [refer to "As to claim 1"]. 

As to claim 21 , refer to "As to claim 2." 

As to claim 22, refer to "As to claim 3." 

As to claim 23, refer to "As to claim 6." 

As to claim 26, refer to As to claim 9" and "As to claim 10." 

As to claim 28, refer to "As to claim 13." 

As to claim 29, refer to "As to claim 14." 
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As to claim 30, refer to "As to claim 16." 

As to claim 31 , refer to "As to claim 17." 

As to claim 32, refer to "As to claim 18." 

As to claim 33, refer to "As to claim 1" and "As to claim 20." 

As to claim 34, refer to "As to claim 1" and "As to claim 20." Further, figure 1 
shows a host computer system (1 1 and 12), a storage array (103-1), and an 
interconnect coupled to the host computer system and the storage array [figure 1] 
and configured to transfer data between the host computer system and the 
storage array [column 3, lines 40-68; column 4, lines 1-68]. 

As to claim 35, refer to "As to claim 13" and "As to claim 17." 

As to claim 36, refer to "As to claim 15." 

Claim Rejections - 35 (JSC § 103 

6. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

7. Claims 11-12 and 27 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Crater et al. (U.S. 4,888,679). 

As to claim 1 1 , Crater et al. teach that the cache accumulator memory is 
configured to update the tag [the status bit in the pointer memory] corresponding to 
a second address in the memory that identifies the block result [refer to "As to 
claims 9 and 10;" column 8, lines 55-68; column 9. lines 1-68; column 10, lines 1-9], 
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but do not explicitly mention setting the tag to equal to a first portion of address bits of 
a second address in the memory that identifies the block result. However, Crater et al. 
teach that there is a one-to-one correspondence between a memory location in the 
pointer memory and each memory location in redundancy accumulator memory, and 
that a bit in pointer memory is set each time a byte in redundancy accumulator memory 
is used to store a byte of a physical track as it is transferred from cache for storage in 
memory elements (column 8, lines 16-54). Further, locations in redundancy 
accumulator memory are also used to store intermediate results (i.e., the block results) 
of the redundancy calculation (column 7, lines 53-60). Therefore it would have been 
obvious for persons of ordinary skills in the art at the time of applicant's invention to 
recognize the pointer memory essentially identifies and indicates the address of the 
block result, hence the claimed limitation lacks patentable significance. 

As to claim 12, which is the case where the addresses of the first and the second 
operands are different. Crater et al. teach that a bit in pointer memory is set each time 
a byte in redundancy accumulator memory is used to store a byte of a physical track as 
it is transferred from cache for storage in memory elements (i.e., the first operand) ... 
(column 8, lines 16-54), and that locations in redundancy accumulator memory are also 
used to store intermediate results (i.e., the second operand). Thus both operands 
involved in the redundancy calculation are present in redundancy accumulator memory 
at two different memory locations. Refer to "As to claims 9-1 1 

As to claim 27, refer to "As to claim 1 1 ." 
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8. Claims 4, 7-8 and 24-25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Crater et al. (U.S. 4,888,679), and in view of Handy, "The cache 
memory book: the authoritative reference on cache design," 2"'' edition, Academic 
Press, 1998. 

As to claim 4, Crater et al. do not explicitly mention that the cache accumulator 
memory is configured to indicate whether a particular block operand stored in 
the cache accumulator is modified with respect to a copy of that particular block 
operand in the memory. However, Crater et al. do teach that "control of the cache 
memory is provided in control unit (figure 1, 101) by processor (figure 2, 204-0), and 
that the functions provided by the processor include initialization of the cache directory 
and other cache data structures , cache directory searchino and manaoement . cache 
space management , cache perfomiance improvement algorithms as well as other 
cache control functions (column 6, lines 10-17). Further, it is well known and 
understood in the art that certain cache management functions are required to all 
cache memory systems, including a mechanism to maintain the consistency between 
the main memory and the cache memory, and an indicator/flag, commonly known as 
the "dirty bit," is required to indicate whether the data in the cache has been modified 
and hence is different from the corresponding copy in the main memory. Refer to the 
text book " The Cache Memory Book: The Authoritative Reference on Cache 
Design ." by Jim Handy, 2"^ edition, Academic Press, 1998, page 66 for this property of 
a cache memory system. Therefore it would have been obvious for persons of ordinary 
skills in the art at the time of applicant's invention to recognize the well known and 
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understood property of the "dirty" bit that is widely adopted in cache systems, hence 
lacking patentable significance. 

As to claim 7, Crater et al. do not explicitly mention that the cache accumulator 
memory is configured to use a least recently used algorithm to select the first 
set of block storage locations to overwrite. However, Crater et al. do teach that 
"control of the cache memory is provided in control unit (figure 1, 101) by processor 
(figure 2, 204-0), and that the functions provided by the processor include initialization 
of the cache directory and other cache data structures , cache directory searching and 
management , cache space management , cache performance improvement algorithms 
as well as other cache control functions (column 6, lines 10-17). Further, it is well 
known and understood in the art that certain cache management functions are required 
to all cache memory systems, including a replacement algorithm is required in a cache 
system to select which entry in the cache is to be replaced when a new line is to be 
brought into the cache. Handy teaches that that the least recent used algorithm is one 
of the most commonly adopted scheme (page 57). Therefore it would have been 
obvious for persons of ordinary skills in the art at the time of applicant's invention to 
recognize the well known and understood property of the least recent used algorithm 
that is widely adopted in cache systems, hence lacking patentable significance. 

As to claim 8, Crater et al. do not explicitly mention that if data to be overwritten 
in the first set of block storage locations is modified with respect to a copy of 
that data in the memory, the cache accumulator memory is configured to write 
the data back to the memory before loading the copy of the first block operand 
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into the first set of block storage locations. However, Crater et al. do teach that 
"control of the cache memory is provided in control unit (figure 1, 101) by processor 
(figure 2, 204-0), and that the functions provided by the processor include initialization 
of the cache directory and other cache data structures , cache directory searching and 
management , cache space management cache performance improvement algorithms 
as well as other cache control functions (column 6, lines 10-17). Further, it is well 
known and understood in the art that certain cache management functions are required 
to all cache memory systems, including a coherency policy to maintain data 
consistency between the main memory and the cache memory. Handy teaches that a 
write strategy is required in a cache system to deal with the situations where data is 
modified in either he cache or the main memory, which leads to data inconsistency 
between the main memory and cache. Particularly, Handy teaches that a technique, 
icnown as "write -through," in which the main memory is always updated first during all 
write cycles, is commonly adopted in cache system design (pages 64-65). With such a 
write-through policy, data consistency between the main memory and the cache will be 
enforced. Therefore it would have been obvious for persons of ordinary sl<ills in the art 
at the time of applicant's invention to recognize the well known and understood 
property of a write policy and the write-through algorithm that is widely adopted in 
cache systems, hence lacking patentable significance. 

As to claim 24, refer to "As to claim 7." 

As to claim 25, refer to "As to claim 8." 

Conclusion 
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10. Claims 1-36 are rejected as explained above. 

1 1 . Any Inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status infomnation for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Sheng-Jen Tsai 
Examiner 
Art Unit 2186 

September 30, 2005 
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